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Abstract. In this note we show that the (« — 2)-dimensional volumes of codimen- 
sion 2 faces of an ^-dimensional simplex are algebraically independent quantities 
of the volumes of its edge-lengths. The proof involves computation of the eigen- 
values of Kneser graphs. 



Introduction 

Let T n be the set of congruence classes of n-simplices in Euclidean space W 1 . 
The set 7~ n is an open manifold (also a semi-algebraic set) of dimension (** )• 
Coincidentally, a simplex T e T n is determined by the ( n £ ) lengths of its edges. 
Furthermore, the square of the volume of T £ T n is a polynomial in the squares of 
the edge-lengths = \\Vj - Vj\\z (1 < i < j < n + 1), where V\,... v n+ \ are the vertices 
of T. This polynomial is given by the Cayley-Menger determinant formula (cf., 
e.g., or El): 

(D y2(T) = l^ detC ' 

where C is the Cayley-Menger matrix of dimension (n + 2) x (n + 2), whose rows and 
columns are indexed by {0, 1, . . ., n + 1} and whose entries are defined as follows: 



0, i = j 

1, if i = or ; = 0, and i + j 
■if. , otherwise. 



Note that an n-simplex has C^ 1 ) edges and the same number of (n-2)-dimensional 
faces, and so the following question is natural: 
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Question 1. Is the congruence class of every n-simplex determined by the (n — 2)- 
dimensional volumes of its (n - 2)-faces? 

Question [I] must be classical, but the earliest reference stating it that we are 
aware of is Warren Smith's PhD thesis lHOl . 

At the AIM workshop on Rigidity and Polyhedral Combinatorics, Bob Connelly 
(who was unaware of the reference IITOl ) raised the following: 

Question 2. Is the volume of every n-simplex determined by the (n - 2)-dimensional 
volumes of its (n - 2)-faces? 

In fact, Connelly stated Question |2] for n = 4, which is the first case where the 
question is open. For n = 3 the answer is trivially "Yes", since 3-2 = 1, and we 
are simply asking if the volume of the simplex is determined by its edge-lengths. 
In dimension 2, the answer is trivially "No", since 2-2 = 0, and the volume of 
codimension-2 faces of a triangle carries no information. 

Clearly, the affirmative answer to Question[l]would imply an affirmative answer 
to Question|2] In this paper we first show that the answer to Question|2l and hence 
also to Question [T] is negative for every n > 4. We actually found out that this 
has been answered previously for n = 4 in (U, where an example is given and 
attributed to Philip Tuckey; see also £3). 

Our examples are given in a separate section. Several reasons suggest that the 
following question may still have an affirmative answer: 

Question 3. Is it true that for every choice of C^ 1 ) positive real numbers, there are 
only finitely many congruence classes of n-simplices whose (n - 2)-dimensional 
volumes of the (n - 2)-faces are equal to these numbers? 

In this note we show that a weaker statement holds: 

Theorem 4. The C* 1 ) (n - 2)-dimensional volumes of the (n - 2)-faces of an n-simplex 
are algebraically independent over C[£if, 1 < i < j < n + 1]. 

Theorem[4]is clearly a necessary step in the direction of resolving Question^ but 
is far from sufficient. To show it, consider the map of R(" +1 )"/ 2 to R(" +1 )"/ 2 , which 
sends the vector t of edge-lengths of an n-simplex to the vector Y of volumes 
of (n - 2)-dimensional faces. To show Theorem HI it is enough to check that the 
Jacobian ](€) = dY/d£ is non-singular at one point. We will use the most obvious 
point pi, the one corresponding to a regular simplex with all edge-lengths equal 
to 1. By symmetry considerations, the Jacobian /(pi) can be written as ](p\) = cM, 
where c is a constant and M is 




1, if the edge e is incident with the (n — 2)-face F 
0, otherwise. 
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The first observation is that the constant c above is not equal to 0: 

1 

Lemma 5. f(pi) = — - , — — M. 

JW ' (n-2)!(n-l) 1 /2 2("- 4 )/ 2 

(n - 1) 1/2 

Proof. Let v = — — — — — denote the (n - 2)-dimensional volume of the regular 

(n - 2)! 2("- 2 )l 2 ° 

(n - 2)-simplex with all edge-lengths 1. Let us observe that the volume of a k- 
dimensional simplex is a homogeneous function of degree k of the edge-lengths. An 
application of Euler's Homogeneous Function Theorem shows that at p\, 

3Yf f;pf v r if the edge e is incident with the (n - 2)-face F 
die (0, otherwise. 

This implies that c = v and completes the proof. □ 

The eigenvalues of M 

As shown above, Theorem HJreduces to the assertion that the determinant of the 
matrix M is not zero. We will actually be able to compute all eigenvalues of M, 
which is of interest in its own right. 

Theorem 6. Eigenvalues of M are Ai = ( n ~ ) (simple eigenvalue), A2 = 1 with multiplic- 
ity j(n + l)(n - 2), and A 3 = 2 - n with multiplicity n. 

Corollary 7. The absolute value of the determinant ofM equals 

\{n-2) n+ \n-l)±0, 

for n > 2. 

To prove Theorem [6l let us first observe that the X ) rows of M are indexed by 
the 2-element subsets of the set R = {1, . . . , n+1}, and its columns are indexed by the 
(n - l)-subsets F of R. By replacing each column index F with its complement R \ F, 
then the columns are indexed by the same set as the rows. After this convention, 
the matrix M becomes a symmetric matrix with zero diagonal since M e j = 1 if and 
only if e C R \ f, which is equivalent to / C R \ e. Therefore, M is the adjacency 
matrix of a graph G„ whose vertices are the 2-element subsets of R, and two of 
them are adjacent if and only if they are disjoint. Thus, the complement G n of G n is 
isomorphic to the line graph L(K n+ i) of the complete graph K n+ \ onn + 1 vertices. 

The eigenvalues of L(K n+ i) are (see 0J p. 19]): t\ = 2n- 2, t 2 = -2, and t$ = n-3, 
with the same multiplicities (respectively) as claimed above for the eigenvalues of 
M. Since the graph L(K n+ i) is regular, it is an easy exercise to see that its adjacency 
matrix A and the adjacency matrix M of its complement have the same set of 
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eigenvectors. By using the fact that A + M + I = x t ■ x, where x = (1, . . . , l) f is 
the eigenvector of A and M corresponding to the dominant eigenvalues of these 
matrices, we conclude that the eigenvalues of Mare A i = ("J )-fi— 1 and A, = -£,— 1 
for i = 2,3 (preserving multiplicities). Thus, Ai = C* 1 ) —2n + l = f 1 ^ 1 )/ A 2 = 1/ and 
A 3 = 2 - n, respectively. 



Singular examples 

Let us consider the n-simplex in R" with vertices Vo, V\, . . . , v n given as follows. 
The vertex v has the first n - 2 coordinates equal to ((n - 1) 1/2 + l)/(2 1/2 (n - 2)), 
while its last two coordinates are 0. For i = 1, 2, . . . , n - 2, the vertex v, has z'th 
coordinate equal to 2 -1 ^ 2 and all other coordinates 0. These n - 1 vertices form 
a regular (n - 2)-simplex contained in R"~ 2 c R" with all side lengths 1. Let 
a = YJi=oVi be its barycenter, and let c := \\v Q — 0II2 denote the distance from a 
to the vertices f,-. A short calculation shows that c 2 = \ - 2 tn-i) • Now, let v n -\ be 
obtained from a by changing its last two coordinates to be real numbers p and q 
satisfying p 2 + q 2 = 1 - c 2 . Similarly, let v n be obtained in the same way by choosing 
another pair r, s of numbers satisfying r 2 +s 2 = 1-c 2 . This gives rise to an n-simplex 
whose all sides are equal to 1 except for the side v n -\V n whose square length is 
t := (p - r) 2 + (cj — s) 2 . By fixing t, this simplex is determined up to congruence, and 
we denote it by T(t). Observe that t may take any value between and 4(1 - c 2 ), 
by selecting p, q, r, s appropriately. 

Next we observe that the volumes of the (n -2)-faces of T(t) take only two values. 
If an (n - 2)-face does not contain both v n -\ and v n , then it is a regular simplex, 
whose volume is independent of t. On the other hand if an (n - 2)-simplex contains 
v„-i and v n , its volume w = w(t) is uniquely determined by t. In fact, if we put the 
square distances in the Cayley-Menger determinant, we conclude that w(t) 2 is a 
quadratic polynomial in t, iv(t) 2 = at 2 + (it + y. If t = 0, the volume is 0, so y = 0. 
For t = 1 we have the regular (n - 2)-simplex, so a + ft = 2 „_ 2( "~j; 2)!)2 . Finally, using 
((l) (with the value of n being replaced by n - 2) and looking at the Cayley-Menger 
determinant expansion term with f 2 , we conclude that 

where ] n -i is the all-l-matrix and I„-2 is the identity matrix of order n - 2. Since 
det(/„_ 2 - I n - 2 ) = (-l)"" 3 (n - 3), we conclude that a = -(n - 3)2 2 ""/((n - 2)!) 2 and 
jS = (n - 2)2 1 "7((rc - 2)!) 2 . In particular, 

W{tf = 2"- 2 ((n-2)!) 2 ((3 ~ n)f + {2U ~ m 



SIMPLICES AND SPECTRA OF GRAPHS, CONTINUED 



5 



This function is symmetric around the point to = ^r§. Consequently, the non- 
congruent n-simplices T(f - x) and T(f + x) have the same (n - 2)-volumes of 
their (n — 2)-faces for each admissible value of x, i.e. for < x < - 2 — . These 
examples thus show that Questions [D and El have negative answers. 

Concluding remarks 

One can ask the same question as above for other dimension-complementary 
volumes, i.e. about the volumes of the (k - l)-faces and the (n - fc)-faces of an 
n-simplex, where 2 < k < n/2. If one would compare, similarly as in the case k = 2 
above, the dependence of (n - fc)-volumes of an (n - k)-iace Q on the (k - l)-volumes 
of the (k - l)-faces FcQ, the corresponding "Jacobian" would again be a constant 
multiple of a symmetric matrix M, whose entries are indexed by the fc-subsets 
of the set R = {1, . . . , n + 1} (after the column indices pass to the complementary 
subsets), and 



(2) 




if the £ n F = 
otherwise. 



The graph whose adjacency matrix is M is known as the Kneser graph K(n + 1, k). 
Its eigenvalues can be comuted using the methods from the theory of association 
schemes and can be found, for example, in |8l Section 9.4]. 



Theorem 8. Let n and k be integers, where 2 < k < n/2, and let M be the matrix of order 

T) x c? 



("a 4 ) x C^ 1 ) whose entries are determined by ©. The eigenvalues of M are the integers 



Af = (-l) , l k _. J, i = 0,l,. ..,k. 

Since 2 < k < n/2, none of the eigenvalues in Theorem [8] is zero. This raises the 
question whether there is an analogy with Theorem |4] for 2 < k < n/2, between 
the collection of the ("t ) (n — fc)-dimensional volumes of the (n — fc)-faces of an 
n-simplex and the collection of all (k - l)-dimensional volumes of its (k - l)-faces. 

As a final remark, we would like to point out that our original approach to this 
problem |9j used results about divisors [6] (also known as equitable partitions ||8]]) 
combined with the representation theory of the symmetric group and the notion 
of Gelfand pairs as developed in 0. 
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